Simplified instantaneous non-local quantum computation with applications to position-based cryptography
نویسندگان
چکیده
منابع مشابه
Simplified instantaneous non-local quantum computation with applications to position-based cryptography
Instantaneous measurements of non-local observables between space-like separated regions can be performed without violating causality. This feat relies on the use of entanglement. Here we propose novel protocols for this task and the related problem of multipartite quantum computation with local operations and a single round of classical communication. Compared to previously known techniques, o...
متن کاملar X iv : 1 10 1 . 10 65 v 3 [ qu an t - ph ] 2 0 Se p 20 11 Simplified instantaneous non - local quantum computation with applications to position - based cryptography
Instantaneous measurements of non-local observables between space-like separated regions can be performed without violating causality. This feat relies on the use of entanglement. Here we propose novel protocols for this task and the related problem of multipartite quantum computation with local operations and a single round of classical communication. Compared to previously known techniques, o...
متن کاملInstantaneous Non-Local Computation of Low T-Depth Quantum Circuits
Instantaneous non-local quantum computation requires multiple parties to jointly perform a quantum operation, using pre-shared entanglement and a single round of simultaneous communication. We study this task for its close connection to position-based quantum cryptography, but it also has natural applications in the context of foundations of quantum physics and in distributed computing. The bes...
متن کاملPosition-Based Quantum Cryptography
In this work, we initiate the study of position-based cryptography in the quantum setting. The aim is to use the geographical position of a party as its only credential. This has interesting applications, e.g., it enables two military bases to communicate over insecure channels and without having any pre-shared key, with the guarantee that only parties within the bases learn the content of the ...
متن کاملInstantaneous Quantum Computation
We examine theoretic architectures and an abstract model for a restricted class of quantum computation, called here instantaneous quantum computation because it allows for essentially no temporal structure within the quantum dynamics. Using the theory of binary matroids, we argue that the paradigm is rich enough to enable sampling from probability distributions that cannot, classically, be samp...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: New Journal of Physics
سال: 2011
ISSN: 1367-2630
DOI: 10.1088/1367-2630/13/9/093036